1-planar graph

Results: 89



#Item
61Graph automorphism / Graph / Depth-first search / Tree / Matching / Degree / Planar graph / Power graph analysis / Graph theory / Mathematics / Theoretical computer science

Technical Report Graph Isomorphism Implementation in LEDA 5.1 Author: Johannes Singler

Add to Reading List

Source URL: www.algorithmic-solutions.de

Language: English - Date: 2008-01-10 18:04:28
62Graph drawing / Topological graph theory / Graph / Planar graph / Knot theory / Seifert surface / Graph theory / Mathematics / Geometric graph theory

AN APPLICATION OF VOGEL’S ALGORITHM ANDREW BARTHOLOMEW February 2011 ABSTRACT Building on work by Yamada [3], Vogel describes in [1] how a Reidemeister type II

Add to Reading List

Source URL: www.layer8.co.uk

Language: English - Date: 2011-06-02 01:09:38
63Neighbourhood / Minor / Tree decomposition / Tree / Dual graph / Subgraph isomorphism problem / Graph isomorphism problem / Clique / Cograph / Graph theory / Graph operations / Planar graphs

Journal of Graph Algorithms and Applications http://www.cs.brown.edu/publications/jgaa/ vol. 3, no. 3, pp. 1–Subgraph Isomorphism in Planar Graphs and Related Problems

Add to Reading List

Source URL: jgaa.info

Language: English - Date: 2012-10-17 17:21:33
64Graph rewriting / Search algorithms / Lambda calculus / Graph / Depth-first search / Combinatory logic / Planar graph / Graph theory / Theoretical computer science / Mathematics

A Graphical Language for Proof Strategies Gudmund Grov1 , Aleks Kissinger2 and Yuhui Lin1 1 School of Mathematical and Computer Sciences, Heriot-Watt University, Edinburgh, UK, {G.Grov,Y.Lin}@hw.ac.uk

Add to Reading List

Source URL: www.ai4fm.org

Language: English - Date: 2013-11-14 06:14:48
65Vertex / Planar graphs / Graph operations / Symmetric graph / Graph theory / Cubic graph / Polyhedron

Lederberg J. "Topological Mapping of Organic Molecules" Reprinted from the Proceedings of the National Academy of Sciences 53(1): [removed], January 1965.

Add to Reading List

Source URL: www.garfield.library.upenn.edu

Language: English - Date: 2003-10-22 15:51:34
66Combinatorial optimization / Factor-critical graph / Quadrilateral / Topological graph theory / Topology / Planar graph / Polygon mesh / Graph theory / Matching / 3D computer graphics

INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING Int. J. Numer. Meth. Engng 2010; 00:1–6 Prepared using nmeauth.cls [Version: [removed]v2.02] Blossom-Quad: a non-uniform quadrilateral mesh generator using a

Add to Reading List

Source URL: geuz.org

Language: English - Date: 2012-08-26 03:16:12
67Planar graphs / Neighbourhood / Graph / Apollonian network / Line graph / Graph theory / Mathematics / Triangulation

Construction of planar triangulations with minimum degree 5 G. Brinkmann 1 Fakult¨ at f¨ ur Mathematik, Universit¨

Add to Reading List

Source URL: cs.anu.edu.au

Language: English - Date: 2007-08-16 21:27:11
68NP-complete problems / Graph partition / Nested dissection / Graph / Graph coloring / Path decomposition / Planar separator theorem / Graph theory / Mathematics / Theoretical computer science

M ETIS∗ A Software Package for Partitioning Unstructured Graphs, Partitioning Meshes, and Computing Fill-Reducing Orderings of Sparse Matrices Version 5.1.0

Add to Reading List

Source URL: glaros.dtc.umn.edu

Language: English - Date: 2015-04-16 19:19:51
69Planar graphs / Neighbourhood / Graph / Apollonian network / Line graph / Graph theory / Mathematics / Triangulation

Construction of planar triangulations with minimum degree 5 G. Brinkmann 1 Fakult¨ at f¨ ur Mathematik, Universit¨

Add to Reading List

Source URL: cs.anu.edu.au

Language: English - Date: 2007-08-16 21:27:11
70Tree / Hypergraph / Bipartite graph / Planar graph / Matching / Directed graph / Edge-graceful labeling / Pseudoforest / Graph theory / Line graph / Graph

Lecture IV Page 1 “Liesez Euler, liesez Euler, c’est notre maˆıtre a ´ tous”

Add to Reading List

Source URL: cs.nyu.edu

Language: English - Date: 2013-04-13 15:15:17
UPDATE